Petersen graph

Results: 108



#Item
61Graph / Connectivity / Petersen graph / Neighbourhood / Graph theory / Conjectures / Reconstruction conjecture

Graph Reconstruction Robert D. Borgersen [removed] Graduate Seminar: Graph Reconstruction – p. 1/2

Add to Reading List

Source URL: robertborgersen.info

Language: English - Date: 2008-10-06 13:34:53
62Planar graphs / Knot theory / Geometric graph theory / Knots and graphs / Petersen graph / Graph theory / Topological graph theory / Graph

Learn to draw Celtic Knotwork Knots, and more generaly, links (when there are several knots), are used in arts for a very long time, for example in medieval enlightened Bibles or Kurans as the Book of Kells, and more re

Add to Reading List

Source URL: www.entrelacs.net

Language: English - Date: 2001-08-27 03:07:35
63Line graph / Petersen graph / Graph / Adjacency matrix / Matroid theory / Two-graph / Graph theory / Algebraic graph theory / Graph operations

GRAPE A Package for GAP by Leonard H. Soicher

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2012-06-15 08:48:28
64Graph / Connectivity / Topology / Graph coloring / Petersen graph / Planar separator theorem / Graph theory / NP-complete problems / Unit disk graph

Unit Disk Graph Approximation∗ Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-08-11 12:11:55
65Graph coloring / Minor / Petersen graph / Conjectures / Matroid / Hypergraph / Nowhere-zero flow / Graph / Degeneracy / Graph theory / Mathematics / Matroid theory

Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in this book. For terminology and background, we refer to the pages indicated. 1 (page 41). Is NP6=P

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2013-04-30 09:54:41
66Visibility graph / Hamiltonian path / Cycle / Path / Graph / Planar graphs / Petersen graph / Cycle graph / Graph theory / Graph connectivity / Robot control

Recognizing and characterizing visibility graphs of simple polygons

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:23
67Snark / Petersen graph / Planar graphs / Minor / Cubic graph / Edge coloring / Toroidal graph / Flower snark / Four color theorem / Graph theory / Graph coloring / Topological graph theory

Blanuˇ sa Double ´

Add to Reading List

Source URL: users.wpi.edu

Language: English - Date: 2007-01-11 07:37:24
68Symmetric graph / Graph automorphism / Petersen graph / Hypergraph / Distance-transitive graph / Clebsch graph / Graph / Line graph / Edge-transitive graph / Graph theory / Algebraic graph theory / Vertex-transitive graph

Automorphism groups, isomorphism, reconstruction (Chapter 27 of the Handbook of Combinatorics) L´aszl´o Babai∗

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2012-04-21 16:22:42
69Homeomorphism / Graph property / Planar graph / Petersen graph / Clique / Graph coloring / Graph / Tree / Robertson–Seymour theorem / Graph theory / Forbidden graph characterization / Minor

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 36, Number 3, Pages 389–390

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-06-12 18:16:06
70Voltage graph / Cayley graph / Graph / Topology / Degree diameter problem / Degree / Petersen graph / Moore graph / Tree / Graph theory / Mathematics / Algebraic graph theory

AUSTRALASIAN JOURNAL OF COMBINATORICS Volume[removed]), Pages 63–80

Add to Reading List

Source URL: ajc.maths.uq.edu.au

Language: English - Date: 2011-10-03 01:53:37
UPDATE